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TRANSMISSION OF VOICE IN PACKET SWITCHED 




Field of the Invention 

The present invention relates to the encoding of packets in a packet 
5 switched network, and particularly but not exclusively to the encoding of packets 
including voice on an EDGE network. 

Background to the Invention 

Digital mobile communication systems for voice such as GSM (Global 
System for Mobile Communication), and DAMPS (Digital Advanced Mobile Systems) 

10 have expanded very rapidly in recent years. 

In addition great demand for data service has been created by mobile 
users due to wide spread acceptance of the hiternet. GPRS (General Packet Radio 
Service), EDGE (enhanced data rate for GSM), and UMTS (Universal Mobile 
Telecommunications Services) are all being developed to accommodate data users in 

1 5 wireless networks. 

Schemes for the transmission of voice over fixed packet switch networks 
have also been developed in recent years and an increasing amount of voice traffic will 
be carried over packet switched networks in the future. 

The enhanced data rate for GSM evolution (EDGE) is a proposal for the 

20 evolution of existing time division multiple access (TDMA) radio cellular systems in 
order to support higher transmission data rates and increase the capacity of these 
networks. The application of EDGE is restricted not only to GSM cellular networks but 
also has been accepted for the evolution of IS- 136 systems by UWCC (Universal 
Wireless Communications Consortium). Enhanced data rates are achieved by 

25 introducing higher level modulation formats, such as 8-PSK (phase shift keying). With 
the introduction of such modulation schemes, EDGE systems can offer bit rates of up to 
approximately three times higher than standard GSM/GPRS/IS- 136 systems. 

EDGE was initially developed in order to provide data service at higher 
rates than GSM or GPRS, by making use of multi-phase modulation (such as 8-PSK) 

30 instead of binary GMSK. However, the structure of the proposed RLC/MAC blocks for 
data transmission do not allow for the efficient use of the available radio resources for 
voice transmission. Furthermore, due to the use of 8-PSK more powerful channel 
coding is required in order to maintain certain levels of voice quality. 
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The use of more powerful channel encoding techniques generates a larger 
number of encoded bits. If the number of bits encoded exceeds the number of bit spaces 
available, then puncturing is usually applied to remove certain bits. A perfomiance 
5 trade off therefore exists between providing a powerful chamel coding technique, but 
minimising the number of bits to be punctured. 

PCT Patent Publication W097/37466 discloses a method of encoding 
speech packets into blocks in a packet switched network, each speech packet including a 
speech header and a payload comprised of a speech frame, wherein at least two speech 
10 frames are encoded into a single block. 
Summary of the Invention 

The present invention is characterised over the disclosure of 
W097/37466 in that each speech frame includes a set of Class I bits and a set of Class II 
bits, the method further comprising: encoding a first speech packet by encoding at least 
1 5 a portion of the header and the set of Class I bits; encoding a second speech packet by 
encoding at least a portion of the header and the set of Class I bits. 

The present invention in its preferred embodiments advantageously 
provides an improved encoding technique suitable for efficient channel encoding of 
voice on an EDGE network. 
20 Each speech frame may be associated with a different user. Each speech 

frame may be associated with the same user. A speech header associated with only one 
speech frame may be encoded. Each speech frame may be generated by a full-rate 
encoder. Two speech frames may be encoded into a block without puncturing. Each 
speech frame may be generated by a half-rate encoder. Four speech frames may be 
25 encoded into a block. 

The invention will now be described by way of example with reference 
to the accompanying drawings, in which: 
Brief Description of the Figures 
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Figures 1(a) and (b) illustrate a first example of a header structure for 
transmitting voice over an EDGE network; 

Figures 2(a) and (b) illustrate a second example of a header structure for 
transmitting voice over an EDGE network; 
5 Figures 3(a) and (b) illustrate a third example of a header structure for 

transmitting voice over an EDGE network; 

Figures 4(a) and (b) illustrates system performance improvements using 
the header of Figure 3; 
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Figure 5 illustrates an encoder for generating the header of Figure 3(a); 

Figure 6 illustrates a decoder for decoding the header of Figure 3(a); 

Figure 7 illustrates circuitry for generating an RLC/MAC block in the 
down-link of an EDGE system; 
5 Figures 8(a) to 8(c) illustrate one embodiment of the generation of an 

RLC/MAC block from two speech frames from the same user in the down-link of an 
EDGE network utilising the circuit of Figure 7; 

Figures 9(a) to 9(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 8, for generating an RLC/MAC block in the up-link of an EDGE 
10 system; 

Figures 10(a) to 10(e) illustrate one embodiment of the generation of an 
RLC/MAC block from four speech frames from different users in the down-link of an 
EDGE network; 

Figures 11(a) to 11(e) illustrate an embodiment, corresponding to the 
15 embodiment of Figure 10, for generating an RLC/MAC block in the up-link of an 
EDGE system; 

Figure 12 illustrates circuitry for generating an RLC/MAC block in the 
down-link of an EDGE system; 

Figures 13(a) to 13(c) illustrate one embodiment of the generation of an 
20 RLC/MAC block from two speech frames from different users in the down-link of an 
EDGE network utilising the circuit of Figure 12; 

Figures 14(a) to 14(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 13, for generating an RLC/MAC block in the up-link of an 
EDGE system; 

25 Figures 15(a) to (d) illustrate conventional interleaving techniques; 

Figure 16 illustrates a preferable interleaving technique for the down-link 
of a wireless network; 

Figure 1 7 illustrates a preferable interleaving technique for the up-link of 
a wireless network; 

30 Figure 1 8 illustrates circuitry for generating an RLC/MAC block in the 

down-link of an EDGE system; 
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Figures 19(a) to 19(c) illustrate one embodiment of the generation of an 
RLC/MAC block from two speech frames from the same users in the down-link of an 
EDGE network utilising the circuit of Figure 18; 

Figures 20(a) to 20(c) illustrate an embodiment, corresponding to the 
5 embodiment of Figure 19, for generating an RLC/MAC block in the up-link of an 
EDGE system; 

Figure 21 illustrates a convnetional GSM/GPRS burst structure; 
Figure 22 illustrates one embodiment of a preferable burst structure; 
Figures 23(a) to 23(c) illustrate an embodiment, corresponding to the 
10 embodiment of Figure 19, for generating an RLC/MAC block in the up-link of an 
EDGE system; 

Figure 24 illustrates another embodiment of a preferable burst structure; 

and 

Figure 25 illustrates an example implementation of the preferable burst 
15 structures of Figures 22 and 24. 

Description of Preferred Embodiments 

The enhanced data rate for GSM evolution (EDGE) has been developed 
to support the transmission of data packets in wireless networks. Networks supporting 
the transmission of data packets are conventionally known as packet switched networks. 

20 In packet switched networks such as EDGE, the data is transmitted in data packets 
which include a header and a payload. Each data packet is encoded into a Radio Link 
Control/Medium Access Control (RLC/MAC) block. The payload includes the 
information portion of the data packet. The header includes control and routing 
information associated with the data packet. For example, the header usually includes 

25 the destination address of the data packet, error checking information, and control bits 
for enabling receipt of the packet to be acknowledged, and if necessary to request 
retransmission of the packet. One characteristic of data packet transmission is that if the 
receiver in the network does not successfully receive the transmitted packet, then 
retransmission of the data packet is requested. 

30 In sending voice, as opposed to data, the requirements for transmission 

are different. For example, in voice transmission it is impractical for information to be 
re-transmitted because of time delay constraints. Therefore voice transmission in packet 
switched networks is unacknowledged voice packet transmission. In addition, with 



SUBSTITUTE SHEET (RULE 26) 



wo 00/76111 PCT/GBOO/01185 

- 5 - 

voice different bits of the encoded speech have different importance, and it is acceptable 
for certain bits to be lost. However in data every bit is assunned to have equal 
importance, and no bits should therefore be lost. 

It is herein proposed to transmit voice over an EDGE packet switched 
5 network. In order to do this, a new RLC/MAC block structure is proposed in which the 
conventional EDGE header is modified to include those fields required to support only 
voice transmission. Referring to Figure K there is shown a first embodiment of a new 
RLC/MAC block header, suitable for transmission of voice over EDGE. The new 
RLC/MAC block structure includes a header which is reduced compared to the header 

10 of the data packets for EDGE. That is, the length of the header is shorter than that which 
is required for the transmission of data packets. 

Thus to send voice over an EDGE network, it is proposed to change the 
RLC/MAC block of a standard data packet. The new block contains a header, and a 
payload consisting of the coded speech bits coded using a standard GSM speech 

1 5 encoder. 

This new RLC/MAC block is coded in a different way from that of a 
known standard EDGE packet. This change of coding is required because for speech 
data different bits have different importance v/hereas for data every bit has equal 
importance. 

20 Figure 1 (a) shows a header for transmission of voice in the down-link of 

an EDGE network, prior to channel encoding into an RLC/MAC block. The header 2 
comprises an up-link status flag (USF) field 4, a temporary flow identity (TFI) field 6, 
and a final block indicator (FBI) field 8. The USF field is a 3 bit field, the TFI field is a 
7 bit field, and the FBI field is a 1 bit field. All these fields, and there lengths, are 

25 defined by the GPRS standard which EDGE utilises, and the functionality of these 
fields in the reduced header is the same as in the normal header used in EDGE for data 
packet transmission. 

Figure 1 (b) shows a header for transmission of voice in the up-link of an 
EDGE network. The header 10 comprises a temporary flow identity (TFI) field 12, a 

30 speech flag (SF) field 14, and a final block indicator (FBI) field 16. The TFI field is a 7 
bit field, the SF field is a 2 bit field, and the FBI field is a 1 bit field. The speech flag 
field is newly introduced into an EDGE header, and corresponds to the S/P bit in GPRS. 
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In one preferable implementation of voice over EDGE as discussed 
hereinbelow, each EDGE RLC/MAC block contains two speech frames, and therefore 
two speech flags are preferably provided in the up-link header of Figure 1(b), in order to 
signal whether each of these frames corresponds to silence or voice. The speech flag 
5 field may be increased or reduced in dependence on whether more or less speech frames 
are included in the RLC/MAC block. 

For completeness, a summary of each field of the up-link and down-link 
headers of Figure 1 is given hereinbelow, but one skilled in the art will be familiar with 
these fields and their functionality. 
10 The USF field is used for unique addressing of the mobiles. Specifically, 

when a mobile receives a packet in the down-link, and reads the packets header and 
finds that it contains it's USF, this means that the base station has given permission to 
this mobile to transmit its packets on the up-link in a predefined timeslot. 

The TFI field uniquely identifies a data fiow. When a call is established, 
15 it is assigned a unique number. When a mobile station or a base station receives a 
packet and reads its header it knows which data flow (call) this packet belongs to, by 
reading the TFI field. 

When the SF field is set to 1 , the speech frame corresponds to speech. If 
the SF field is set to 0. the speech frame corresponds to silence. 
20 When the FBI field is set to 1. this is an indication to the receiver that the 

current data flow is ended. If the FBI field is set to 0, this means that there are more 
packets to be transmitted in the current data flow. 

Figure 2 shows a second embodiment of the new header for transmission 
of voice over EDGE. Figure 2(a) shows the header for transmission of voice in the up- 
25 link of an EDGE network further modified to include a set of error checking bits in a 
cyclic redundancy checking (CRC) field 18. The new header 20 still includes the USF 
field 4, the TFI field 6, and the FBI field 8, 

Figure 2(b) shows the header for transmission of voice in the down-link 
of an EDGE network also further modified to include a set of error checking bits in a 
30 cyclic redundancy checking (CRC) field 22. The new header 24 still includes the TFI 
field 12, the SF field 14, and the FBI field 16. The provision of the error checking bits 
provides extra protection for the header. Although the headers of Figures 2(a) and 2(b) 
are described with reference to a CRC field for error checking, it will be appreciated 
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that any other error checking scheme suitable for detection of errors may be utilised in 
accordance with the application. 

The size of the CRC field in both the up-link and the down-link headers 
is dependent upon the error code used in the system, hi a simple error checking scheme, 
5 the CRC field is generated in dependence upon the other fields in the header. At the 
receiver, the error field is compared to a re-calculation of the CRC field based on the 
received header, and if an error is detected then the speech block is discarded. In data 
transmission this is normal, and re-transmission of the data packet may be requested 
after the original packet is discarded, 

10 In voice, as mentioned hereinabove, re-transmission is impractical. If 

voice is sent in packet switched networks then the standard error techniques can result 
in a speech block being discarded on the basis of an error in the header alone, even 
when the speech in the payload is error free. 

Therefore there is proposed herein a further new header, generally 

15 applicable to any network in which information is sent in a block comprising a header 
and a payload. This new header is described herein with reference to a third 
embodiment of the header for voice over EDGE described with reference to other 
embodiments in Figure 1 and Figure 2, but it will be appreciated that the teclinique is in 
fact applicable to all packet switched networks, i.e. environments in which information 

20 is conveyed in packets or blocks having a header portion and a payload. whether the 
packet or block conveys speech or data. 

The principle of this new header is to provide an error field in the header 
which is generated in dependence only on bits contained in the header. This error field 
is then used at the receiver end to determine whether there are any errors present in the 

25 header. If one or more errors are present in the header, then the nature of the error field 
is such that the receiver can attempt to correct the error or errors introduced during 
transmission. 

This means that blocks which are error free in the payload. or contain 
acceptable errors, are not automatically discarded. Therefore system performance is 
30 increased, particularly for the transmission of speech in packet switched networks. 

Referring to Figure 3(a), the up-link header for transmitting voice over 
EDGE is therefore modified still further to produce a new header 26 in which the error 
checking field comprises a cyclic code scheme (CCS) field 28. Similarly referring to 
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Figure 3(b), the down-link header for transmitting voice over EDGE has been modified 
still further to produce a new header 30 in which the error checking field comprises a 
cyclic code scheme (CCS) field 32. 

In the header 26 for the up-link for an EDGE network, a 15,10 cycHc 
5 code is preferably used for protection of the header, having the following generator 
polynomial: 

g{D)=D' +1 
Thus a 1 5 bit header is generated from the original 9 bits of the header. 
In accordance with the standard EDGE, the FBI bit is not included in the calculation of 
10 the CCS field. Such cyclic codes are well-known, and within the scope of one skilled in 
the art. This block code has double-burst-error-correcting ability and single random 
error correction capability. It can detect up to 3 random errors. It can detect all burst 
error patterns of length 5 or less. The fraction of undetected error patterns of length 
equal to 6 is 0.0625. The fraction of undetected error patterns of length larger than 6 is 
15 0.03125. The code has minimum distance of 4 and is the best code known with length 
15 and dimension 10. 

In the header 30 for the down-link for an EDGE network a 15,9 cyclic 
code is preferably used for protection of the header, and has the following generator 
polynomial: 

20 g{D)= D'' + +D' +1 

Thus a 15 bit header is generated from the original 10 bits of the header. 
In accordance with the standard EDGE, the FBI bit is again not included in the 
calculation of the CCS field. This block code has burst error correcting ability of three, 
and single random error correction ability. It can detect up to 2 random errors. It can 

25 also detect all error patterns of length up to 6. The fraction of undetected error patterns 
of length equal to 7 is 0.03125. The fraction of undetected error patters of length 8 or 
higher is 0.015625. It is clear that the TFI and SF fields are well protected and the error 
probability is significantly reduced with this code which has triple burst error correcting 
ability. 

30 Syndrome, which is the result of a calculation done at the receiver upon 
reception of a code word, will be calculated for headers without error 
correction. If the syndrome value is zero, this is an indication that the code 
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word contains no errors. The manner in which the syndrome is calculated 
depends upon the specific code used. The RLC block will thus be accepted if 
the syndrome is right. If the syndrome is wrong, the header will be sent for 
error correction. The RLC block will be discarded if the error corrector still 

5 indicates there are errors in the header because the number of errors 
exceeds the code error correction ability. When the error corrector indicates 
there are no errors in the header after error correction, the RLC block will 
be accepted and it assumes any errors in the header have been corrected. 
Figure 4 illustrates the simulation of performance results in the down-link 

10 and the up-link, comparing the performance with and without error 
correction. In the simulation the system is assumed to be interference free, 
and all results are presented as a function of carrier to interference ratio 
expressed in dB. Typical urban (TU) propagation conditions are assumed, 
and the mobile stations have a speed of 3km/hr. Ideal frequency hopping is 

15 utilized. During these simulations the number of dropped headers when 
error detection is used as well as the number of dropped headers when error 
correction is not used were calculated. In all cases a total number of 5000 
RLC/MAC block transmissions have been simulated. 

In both Figures 4(a) and 4(b) the performance table has four columns. A first 
20 column 34 shows the carrier to interference ratio as discussed above, a 
second column 36 shows the number of dropped headers without error 
correction, a third column 38 shows the number of dropped headers with 
error correction, and a fourth column 40 shows the percentage improvement 
obtained by employing the new technique. 
25 In Figure 4(a), results for the down-link case where the 15,10 cyclic code 

is utilized are shown. The relative percentage improvement arising from the use of error 
correction is also shown. Figure 4(b) shows corresponding results for the case of up-link 
transmission where the 15,9 cyclic code is utilized. 

The headers with errors that have been corrected are between 
30 approximately 10 to 20 percent according to the simulations. Because one 
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corrected header will save at least one speech frame, it will improve the 
quality of speech significantly. 

Referring to Figure 5, there is shown a block diagram of an encoder circuit 
for generating a header for the down-link as shown in Figure 3(a). The 
5 encoder circuit comprises a control circuit 50, a USF field generator circuit 
52, a TFI field generator circuit 54, a FBI field generator circuit, a cyclic 
code generator circuit 58, and an output circuit 60. The control circuit 50 
generates control and timing signals on Unes 72 to each of the cyclic code 
generator circuit 58, and the header field generator circuits 52, 54 and 56. 

10 The outputs of each of the USF and TFI header field generator circuits 52 
and 54 on lines 74 and 76 respectively form inputs to the cyclic code 
generator circuit 58. The cyclic code generator circuit generates the cyclic 
code from the 10 bits of the respective fields of the header as discussed 
hereinabove, and generates the cj^clic code on line 80, and the FBI field on 

15 line 78. The output circuit receives as an input the output of the cyclic code 
generator circuit on line 80. The output circuit then orders the signals on 
lines 74, 78 and 80 appropriately and generates the header of Figure 3(a) on 
line 68. Embodiments of the further encoding of the header are described 
further hereinbelow. 

20 It will be appreciated, from the block diagram of Figure 5, how the encoder 
may be modified to provide an encoder for the up-link to generate the 
header structure of Figure 3(b). 

Referring to Figure 6, there is shown a block diagram of the part of the 
header decoding circuitry for error cori'ection in the down-link. The part of 

25 the header decoding circuitry includes an input circuit 62, a cyclic code 
generator circuit 64, and an error correction and detection block 66. The 
input circuit receives the 16 bits of the decoded header, having the format of 
Figure 3(a), on line 70. The five bits of the cyclic code are provided on line 84 
to the error correction and detection block. The 12 bits of the header on 

30 which the cyclic code is based are provided on line 82 to the cyclic code 
generator circuit, which applies the same cyclic code applied in the cyclic 
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code generator circuit 58 of the transmitter. The thus generated additional 
cychc code is presented on line 86 to the error correction and detection 
circuit 66. Thus the error correction and detection circuit 66 detects the 
presence of an error and attempts to correct it as discussed hereinabove. 
5 Again, from the description hereinabove it can be readily understood how 
the circuit of Figure 6 can be modified for the up-link. 

In the following discussion, specific examples of encoding speech 
frames for transmission over EDGE are given. In these example one or another of the 
improved headers discussed hereinabove is utilised. It will be apparent, however, that 

10 alternative headers may be used whilst still gaining from the advantages of the 
described encoding techniques. 

In transmitting voice over EDGE, it is advantageous wherever possible 
to use the components of a standard speech encoder for generating the speech frames for 
transmission. In the following examples, standard GSM speech encoders are utilised, 

15 However, other speech encoders may be utilised. In GSM, speech frames have Class I 
bits and Class II bits, and the Class I bits are further split into a Class la category and a 
Class lb category. In general in speech different bits have different importance, and 
therefore in a more general case the important bits (Class I in GSM) can be considered 
as primary bits, and the less important bits (Class 11 in GSM) can be considered as 

20 secondary bits. 

Two Speech Frames from same User 

Figure 7 illustrates a block diagram of an encoder suitable for encoding 
two speech frames on the down-link of an EDGE system, when the two speech frames 
are associated with the same user. The encoder comprises a pair of preliminary coding 

25 circuits 104 and 106, a pair of block code circuits 112 and 118, a pair of reordering 
circuits 1 14 and 120, a pair of convolution encoders 126 and 128, an output circuit 116, 
and a further block code circuit 140. 

A standard GSM enhanced full-rate speech encoder generates a speech 
frame having 244 bits. 174 of these bits are Class I bits, of which 50 are Class la and 

30 124 are Class lb. The remaining 70 bits are Class II bits. The 244 bits of a first speech 
frame UlSFl from a first user are received on a signal line 100, and the 244 bits of a 
second speech frame U1SF2 from the same first user are received on a signal line 102. 
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Each of the 244 bit speech frames UlSFl and U1SF2 are input to one of the respective 
preliminary coding circuits 104 and 106. 

The preliminary coding circuits 104 and 106 each generate, on a 
respective output signal line 108 and 1 10, a set of 260 bits. Each speech frame UlSFl 
5 and U1SF2 of 244 bits are passed through one of the preliminary coding circuits to 
produce a respective set of 260 bits. The additional 16 bits are generated in the 
preliminary coding circuits by an 8-bit cycle redundancy code on the most important 65 
bits of the Class I bits, and by two repetitions of the four most important Class II bits. 
Thus each speech frame speech frame is modified to have 50 Class la bits, 132 Class lb 
10 Bits, and 78 Class II bits, giving a total of 260 bits. This preliminary coding step is in 
accordance with standard GSM techniques. 

The 50 Class la bits on the signal line 108 are input to the block code 
circuit 1 12. Thereafter the 50 Class la bits are used to generate 3 parity bits, such that 53 
bits are generated on the output line 121 of the block code circuit. Similarly the 50 Class 
15 la bits on the signal line 1 10 are input to the block code circuit 118, which generates 53 
bits (including 3 parity bits) on line 124. 

The 132 Class lb bits on signal line 108 are input to the reordering circuit 
1 14. The 132 Class lb bits on signal line 110 are input to the reordering block circuit 
120. The 53 bits on signal line 121 form a further input to the reordering circuit 114, 
20 and the 53 bits on signal line 124 form a further input to the reordering circuit 120. 

Each of the respective re-ordering circuits 114 and 120 additionally 
receive a set of six tail bits TB on the signal line 130 and 132 respectively. A tail is then 
added to the end of the Class I bits, in the reordering blocks 1 14 and 120 respectively, 
which are used as trellis termination for the convolution encoder utilised for the further 
25 encoding of the Class I bits as discussed below. In EDGE six tail bits are added. 

The reordering circuit 1 14 reorders the 53 Class I bits on lines 121, the 
132 Class I bits on line 108, and the 6 tail bits on line 130 to generate 191 Class I bits 
on signal line 122. The reordering circuit 120 reorders the 53 Class I bits on lines 124, 
the 132 Class I bits on line 110, and the 6 tail bits on line 132 to generate 191 Class I 
30 bits on signal line 125. The 191 bit outputs on lines 122 and 124 respectively form 
inputs to the respective convolution encoder circuits 126 and 128. 

The 78 Class II bits on line 108 are input directly to the output block 
116. The 78 Class II bits on line 1 10 are input directly to the output block 1 16. 
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Thus the 244 bit speech frames UlSFl and U1SF2 are encoded, at this 
stage, into respective 269 bit speech frames having 191 Class I bits and 78 Class II bits. 

The encoding of the speech frame up to now is in conformance with 
speech encoding techniques used in GSM, and may be implemented in a standard GSM 
5 speech encoder. The one difference is that in standard GSM only four tail bits are 
required. Therefore in standard GSM there are usually only 1 89 Class I bits at this stage. 

In this advantageous embodiment of encoding two speech frames, an 
efficient codmg technique is able to be utilised by encoding only one header, as opposed 
to two. That is, it is recognised that the headers associated with the two speech frames 
10 are identical as they are associated with the same user. Therefore, one header is 
discarded, resulting in a fewer number of bits needing to b encoded, as described below. 
As will also become apparent from the following description, the requirement for the 
encoding of only one header when the speech frames are generated using an enhanced 
full-rate encoder enables two speech frames to be encoded into a single RLC/MAC 
15 block without the need for any puncturing in the encoding, resulting in a ver>' efficient 
coding scheme. 

The 16 bits of the down-link header are presented on signal line 138. In 
this example the advantageous header structure for the down-link of Figure 3(a) is 
utilised. The three USF bits form an input to the block code circuit 140, which generates 

20 36 bits on its output signal line 142 to the output circuit 1 16. utilising a standard block 
code from EDGE. The other 13 bits of the header on line 138 form a further input to the 
convolution encoder circuit 126. 

Referring to Figure 8(a), there is shown the unencoded down-link speech 
block or packet described up to now. The 3 bits of the USF field of the header on line 

25 138 are designated by numeral 150, the remaining 13 bits of the header on line 138 are 
designated by reference numeral 152. The 191 Class I bits of the first speech frame from 
the first user on line 122 are designated by reference numeral 154, and the 78 Class II 
bits of the first speech frame from the first user on line 1 08 are designated by reference 
numeral 156. The 191 Class I bits of the second speech frame from the first user on line 

30 124 are designated by reference numeral 158, and the 78 Class II bits of the second 
speech frame from the first user on line 1 10 are designated by reference numeral 160. 

As discussed hereinabove, the three USF bits of the down-link header are 
block coded into 36 bits and passed to the output circuit 1 16, as designated by reference 
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numeral 162 in Figure 8(b). For the encoding of the USF field in the header the 36,3 
linear block code as suggested for EDGE data transmission is used. The code is given 
below in Table I. 



Uor 


TT* v-i J « J TTOT7* 


000 


0000000000000000000000000000 
UUuUUuOO 


001 


0000001110010111100100111011 
lUlOllll 


010 


0001110010111100100111011101 
01111000 


Oil 


0001111100101011000011100110 

iiUiUlli 


100 


1110010111100100111011101011 
11000000 


101 


1110011001110011011111010000 
01101111 


110 


1111100101011000011100110110 
10111000 


111 


1111101011001111111000001101 
00010111 



5 Table I 

The 191 Class I bits of the first speech frame on line 122 are combined 
with the remaining 13 bits of the header (i.e. all fields except the 3 USF bits) on line 
138 in the convolutional encoder circuit 126. A 3,1,7 convolution code is utilised in the 
10 convolution encoder circuit 126 to generate 612 bits on the output signal line 134, 
which are passed to the output circuit 116. These 612 bits are designated by reference 
numeral 164 in Figure 8(b). 

The 3,1,7 convolutional code utilised in this preferred embodiment is 
more powerful than the one proposed for data transmission in EDGE. The code has a 
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rate of 1 /3 and a constraint length of 7 and therefore it is of the same complexity with 
the code proposed for EDGE. 

The generator polynomials of the rate 3,1,7 convolutional code are as 

follows: 

G^iD) = \-hD- ^D^ 
5 Gj (D) = 1 + D + Z)- + + + Z)^ 

This code is the best known code in its class. The free distance of the 
code is =15. The code proposed in EDGE has a free distance of 14 (when 
puncturing is not applied). 

The 78 Class II bits are passed to the output circuit 1 16 unencoded from 
10 line 108, and are designated by reference numeral 166 in Figure 8(b). It is standard in 
GSM for the Class II bits to be unencoded. 

The 191 Class I bits of the second speech frame on line 125 are input to 
the convolutional encoder circuit 128. The 3 J, 7 convolution code is again utilised in 
the convolution encoder circuit 126 to generate 573 bits on the output signal line 136, 
15 which are passed to the output circuit 1 16. These 573 bits are designated by reference 
numeral 168 in Figure 8(b). 

The 78 Class II bits are passed to the output circuit 116 in unencoded 
form on line 1 10. and are designated by reference numeral 170 in Figure 8(b). 

The output circuit 116 addhionally receives 4 stealing bits SB on line 
20 146. The four stealing bits are used to signal the type of the header (as in data 
transmission over EDGE). Each TDMA burst contains one stealing bit. Four stealing 
bits are therefore provided, as it is proposed herein that the RLC/MAC block is spread 
over four bursts as for data over EDGE. In addition to the 1377 bits generated and as 
shown in Figure 8(b), this leaves the total number of bits as 1 1 short of the number of 
25 bits available in an EDGE RLC/MAC block. Thus the output circuit 116 additionally 
receives 1 1 spare bits SPB on line 148. The output circuit then generates the completed 
EDGE RLC/MAC block on line 149, comprising 1392 bits, for transmission. 

Referring to Figure 8(c), the completed RLC/MAC block for the down- 
link is illustrated, and corresponds to the format shown in Figure 8(b) with the addition 
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of the 4 stealing bits designated by reference numeral 1 72, and the 1 1 spare bits 
designated by reference numeral 174. Reference numeral 176 represents the 1377 bits of 
Figure 8(b). 

In practice only one of the convolution encoders 126 or 128 may be 
5 provided. Such a single convolution encoder may be utilised for encoding both speech 
frames in sequence. 

Whilst the above description has been in relation to the transmission of 
two speech frames in the same RLC/MAC block in the down-link, and Figure 8 
represents a summary of the channel coding for transmission of two speech frames in 

10 one RLC/MAC block for down-link transmission, similar techniques apply in the up- 
link. Figure 9 illustrates the channel coding principle applied for transmission of two 
speech frames in one RLC/MAC block for up-link transmission. 

The encoder for generating the RLC/MAC block in the up-link will be 
very similar to that in the down-link shown in Figure 7. and is therefore not shown 

15 herein. The encoder in the up-link differs in that the block code circuit 140 for the 
header is not provided, and all 16 bits of the up-liuk header of Figure 3(b) are combined 
with the 191 bits on line 122 in the convolution encoder. In addition, the number of 
spare bits in the RLC/MAC block following convolution encoding is 38. and hence the 
number of spare bits SPB on line 148 is increased to 38. 

20 Referring to Figure 9(a), there is shown the unencoded up-link speech 

block or packet. The 16 bits of the header on line 138 are designated by reference 
numeral 180. The Class I bits of the first speech frame from the first user on line 122 are 
designated by reference numeral 1 82, and the Class II bits of the first speech frame from 
the first user on line 108 are designated by reference numeral 184. The Class I bits of 

25 the second speech frame from the first user on line 124 are designated by reference 
numeral 186, and the Class II bits of the second speech frame from the first user on line 
1 10 are designated by reference numeral 1 88. 

The 191 Class I bits of the first speech frame on line 122 are combined 
with 16 bits of the header on line 138 in the convolutional encoder circuit 126. A 3,1,7 

30 convolution code is again utilised in the convolution encoder circuit 126 to generate 621 
bits on the output signal line 134, which are passed to the output circuit 116. These 621 
bits are designated by reference numeral 190 in Figure 9(b). 



SUBSTITUTE SHEET (RULE 26) 



wo 00/761 1 1 PCT/GBOO/01 185 

- 17- 

The 78 Class II bits are passed to the output circuit 116 unencoded from 
line 108, and are designated by reference numeral 192 in Figure 9(b). 

The 191 Class I bits of the second speech frame on line 125 are input to 
the convolutional encoder circuit 128. A 3,1,7 convolution code is again utilised in the 
5 convolution encoder circuit 126 to generate 573 bits on the output signal line 136, 
which are passed to the output circuit 116. These 573 bits are designated by reference 
numeral 194 in Figure 9(b). 

The 78 Class II bits are passed to the output circuit 1 16 unencoded from 
line 1 10. and are designated by reference numeral 196 in Figure 9(b). 
10 Referring to Figure 9(c), the completed RLC/MAC block for the up-link 

is illustrated, and corresponds to the format shown in Figure 9(b) with the addition of 
the 4 stealing bits designated by reference numeral 198. and the 38 spare bits 
designated by reference numeral 202. Reference numeral 200 represents the bits of 
Figure 8(b). 

1 5 On the up-link or the down-link the 1 392 bits of the RLC/MAC block are 

passed to an 8-PSK modulator of the EDGE encoder. The RLC/MAC speech blocks are 
preferably interleaved over four bursts, as in the transmission of data packets in EDGE. 

At the receiver, the reverse decoding stages are utilised. If the header of 
a received speech frame is in error, then an error correction is attempted. If the error 

20 correction is successful, the received speech frame may still then be discarded if either 
of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits or the 
8 bits CRC protecting the 65 most important Class I bits). 

Thus in the above there has been described a technique for encoding two 
speech frames from the same user in a single RLC/MAC block for transmission over 

25 EDGE. Although this technique has been specifically described in relation to a 
technique for transmitting voice over EDGE, it applies more broadly to the transmission 
of voice over packet switched networks. The technique allows two speech frames from 
one user to be encoded into a single RLC/MAC block using an encoding scheme which 
is proven to be advantageous. More importantly, there is no requirement for any 

30 puncturing of bits in implementing the encoding scheme. That is, there is no need to 
remove bits of the encoded speech frames to ensure that the number of bits fits into the 
RLC/MAC block, as may normally be expected to be required with the encoding of 
speech data. This particular advantage is achieved by utilising the characteristic that if 
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two speech frames are from the same user, then the headers associated with those 
speech frames are identical. Therefore one of the headers is redundant and can be 
removed from the packet to be encoded. This reduces the number of bits to be encoded 
and allows a panicularly advantageous coding scheme to be utilised. 
5 In addition, it should be appreciated that this technique may be 

advantageously utilised in encoding of more than two speech frames from the same user 
in a single RLC/MAC block. Regardless of the number of speech frames, if they are 
from the same user only one header is required. 

In the following description, two examples are given of the encoding of 

10 two speech frames which are associated with different users. One characteristic of 
speech frames from different users is that in the down-link one user does not have any 
information about the other user. 

The principle described hereinabove for encoding four speech frames 
from the same user in a single RLC/MAC block may be further extended to the 

15 encoding of larger numbers of speech frames from the same user in a single RLC/MAC 
block. 

Two Speech frames from Different User - Case 1 

Referring to Figure 12, there is shown a block diagram illustrating one 
embodiment for encoding two speech frames from two different users in the down-link 

20 of a packet switched network. The down-link encoder of Figure 12 corresponds 
substantially to the down-link encoder of Figure 7, and like reference numerals have 
been used to denote like elements. The main difference lies in the addition of a further 
block code circuit 141. In addition the convolution encoder circuits 126 and 128 are 
modified to additionally include puncturing, as will be described further hereinbelow. 

25 This embodiment utilises the 244 bit speech frames generated by an 

enhanced full-rate GSM speech encoder, as described hereinabove with reference to 
Figure 7. The 244 bits of a first speech frame UlSFl from a first user are received on 
the signal line 100, and the 244 bits of a first speech frame U2SF1 from a second user 
are received on the signal line 102. Each of the 244 bit speech frames UlSFl and 

30 U2SFI are processed by the preliminary coding circuits 104 and 106, the block code 
circuits 112 and 118, and the reordering circuits 120 exactly as described hereinabove 
with reference to Figure 7. 
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As the two speech frames are from different users, then there are two 
respective different headers associated with each speech frame. Hence the block code 
circuit 141 is introduced to handle the header associated with the second user speech 
frame on line 102. The header associated with the first user speech frame on line 100 is 
5 processed in the same manner as the common header is processed in the circuit of 
Figure 7, by the block code circuit 140. 

The 16 bits of the down-link header for the second user associated with 
the speech frame U2SF1 are presented on signal line 139. The three USE bits form an 
input to the block code circuit 141. which generates 36 bits on its output signal line 143 
10 to the output circuit 116, utilising the standard block code from EDGE discussed 
hereinabove with reference to Figure 7. The other 13 bits of the header on line 139 form 
a further input to the convolution encoder circuit 128. 

Referring to Figure 13(a), there is shown the unencoded down-link 
speech block or packet, including two speech frames from two different users, prior to 
15 the operation of the convolutional encoder circuits with puncturing 126 and 128. In this 
example, each speech frame advantageously utilises the header fomiat of Figure 3(a). A 
first speech frame from a first user thus includes a USF field 212 of the header 213, and 
the remainder of the header is designated by reference numeral 214. The Class I bits of 
the first speech frame from the first user are designated by reference numeral 216, and 
20 the Class II bits from the first speech frame from the first user are designated by 
reference numeral 218. A first speech frame from a second user includes a USF field 
220 of the header 221, and the remainder of the header is designated by reference 
numeral 222, The Class I bits of the first speech frame from the second user are 
designated by reference numeral 224, and the Class II bits from the first speech frame 
25 from the second user are designated by reference numeral 226. 

As discussed above, the 3 bits of the USF field 212 of the header 
associated with the first user are block encoded in the block code circuit 140 to give 3 
bits on line 142, designated by reference numeral 238 in Figure 13(b). 

The 191 Class I bits of the first speech frame from the first user on line 
30 122 are combined with 16 bits of the header on line 138 in the convolutional encoder 
circuit with puncturing 126. A 3,1,7 convolution code is again utilised in the 
convolution encoder circuit 126, and the encoder circuit punctures 34 bits such that 578 
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bits are generated on the output 134 of the encoder circuit. These 578 bits are designated 
by reference numeral 230 in Figure 13(b). 

In a preferable implementation, the puncturing scheme used is as follows: 

b(9+ j*17) j=0,l... 33, 
5 where b(i) is the output of the 3,1,7 encoder. This scheme will not puncture 
any CRC bits. For Class I bits, the total output is 573 bits, with the CRC 
bits located in positions 151 to 159. The closest bits to the CRC which are 
punctured are bits 145 and 162. The last bit punctured is 570. 

The 78 Class II bits 218 are passed to the output circuit 116 unencoded 
10 from Hne 108. and are designated by reference numeral 232 in Figure 13(b). 

As discussed above, the 3 bits of the USF field 220 of the header 
associated with the second user are block encoded in the block code circuit 141 to give 
3 bits on line 143, designated by reference numeral 240 in Figure 13(b). 

The 191 Class I bits of the first speech frame from the second user on 
15 line 125 are input to the convolutional encoder circuit 128. A 3,K7 convolution code is 
again utilised in the convolution encoder circuit 128, and the encoder circuit punctures 
34 bits such that 578 bits are generated on the output 136 of the encoder circuit 128. 
These 578 bits are designated by reference numeral 234 in Figure 13(b). 

The 78 Class II bits 224 are passed to the output circuit 116 in 
20 unencoded form on line 110, and are designated by reference numeral 236 in Figure 
13(b). 

The encoder of Figure 12 also differs from that of Figure 7 in that there 
are 8 stealing bits SB provided on line 146, and there is no requirement for spare bits to 
be provided. 

25 Referring to Figure 13(c), the completed RLC/MAC block for the down- 

link is illustrated, and corresponds to the format shown in Figure 13(b) with the addition 
of the 8 stealing bits designated by reference numeral 240. Reference numeral 242 
represents the bits of Figure 13(b). 

Four more stealing bits are added to guarantee a complete in-band signal 
30 when the second user is absent. 
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On the up-link or the down-link the 1392 bits of the RLC/MAC block are 
passed to an 8-PSK modulator of the EDGE encoder. The RLC/MAC speech blocks are 
preferably interleaved over four bursts, as in the transmission of data packets in EDGE. 

At the receiver, the reverse decoding stages are utilised. If the header of a 

5 received speech frame is in error, then an error correction is attempted. If the error 
correction is successful, the received speech frame may still then be discarded if either 
of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits or the 
8 bits CRC protecting the 65 most important Class I bits). 

The encoder for generating the RLC/MAC block in the up-link will be 

10 very similar to that in the down-link shown in Figure 12, and is iherefore not shown 
herein. The encoder in the up-link differs in that it is effectively simply half of the 
encoder shown in Figure 12. The operation of the encoder in the up-link is best 
illustrated with reference to Figure 14 

In the up-link. each user encodes its associated speech frame. Thus 

15 Figure 14(a) illustrates the unencoded speech frame for one of the users, for example 
the first user. Again, the preferable header format of Figure 3(b) is used in the up-link. 
The unencoded speech frame, as shown in Figure 14(a), comprises a header field 256 
comprising the 16 bits of Figure 12, the 191 Class I bits designated by reference 
numeral 258. and the 78 Class II bits designated by reference numeral 260. 

20 In the up-link, the full 16 bits of the header are convolution encoded with 

the Class I bits, as discussed hereinabove in the embodiment of two speech frames from 
the same user. Again, the 3,1.7 convolution code is used, and in the case of the up-link 
it is necessarj^ to puncture 7 bits. Thus in the up-link the convolution encoder generates 
614 bits 262 as shown in Figure 14(b), In the up-link only 7 bits are punctured. 

25 The puncturing scheme used in a preferable implementation is for Class lb 
bits only, and maj^ be expressed as: 

b(200+ 3*49) j=0,l... 6, 
where b(i) is the output of the 3,1 encoder. This scheme will not puncture 
any CRC bits. The CRC bits are located at 151 to 159. Puncturing starts at 
30 200 and finishes at 494. 

The 78 Class II bits are included in the encoded speech frame 252 
unencoded as before, and are designated by reference numeral 264. 
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The thus encoded speech frame 252 has four stealing bits 266 added 
thereto, and this represents half of an RLC/MAC block as shown in Figure 14(c), where 
the bits of Figure 14(b) are represented by reference numeral 268. 

Interleaving Scheme 

5 The present description has a particular emphasis on the application of 

techniques to an EDGE system, hi EDGE, it is proposed that data packet encoded into 
an RLC/MAC block should be transmitted on the down-link or the up-Iink in four 
bursts. That is the 1392 bits of an RLC/MAC block should be split into four sections, 
with each section being sent in a separate burst. 
10 As will be familiar to one skilled in the art. each burst occupies a time 

slot of a TDMA frame. That is, transmission in a TDMA system takes place in a series 
of TDM A frames, each of which is split into a number of time slots. Each time slot, in a 
circuit switched network having dedicated physical channels, is allocated to, and 
reserved for sole use by, one particular user. Each user then transmits in their time-slot 
15 of each TDMA frame, both in the down-link and the up-link. 

Referring to Figure 15(b), there is shown the standard format of a 
GSM/GPRS burst. The burst 600 comprises a set of 3 tail bits 606 at the front, followed 
by a set of 58 data bits 608. followed by a set of 26 bits 610 comprising a training 
sequence, followed by a set of 58 data bits 612, followed by a further 3 tail bits 614 and 
20 finally a set of 8.25 bits comprising a guard 616. 

Information is transmitted on the physical channel in TDMA time slots, 
as illustrated in Figure 15(a). In a TDMA system each TDMA time frame 611 
comprises a set of time slots, and in the example of Figure 15(a) each time frame 
comprises a set of eight time slots TNI to TN8. Each time slot TNI to TN8 of a TDMA 
25 frame carries a burst having the format shown in Figure 15(b). Ordinarily, each time 
slot within a frame is reserved for use by a particular user. 

Referring to Figure 15(c), the interleaving of a data RLC/MAC block 
into TDMA frames in a conventional GSM/GPRS system is shown. Block 800 
represents the 464 bits of a first RLC/MAC speech block associated with a first user, 
30 block 802 represents the 464 bits of a second RLC/MAC block associated with the same 
first user, and block 804 represents the 464 bits of a third RLC/MAC speech block 
associated with the same user. 
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In conventional GSM/GPRS, the 464 bits of a particular block, e.g. the 
second block 802, are interleaved over eight bursts (in eight TDMA frames) with the 
least half of the bits from the previous block 800 (designated by reference numeral 801) 
and the first half of the bits from the next block 804 (designated by reference numeral 
5 805). 

Thus, as indicated by the arrows in Figure 15(c) and as is well 
understood by one skilled in the art, the first set of 58 bits (including the stealing bits) of 
the block 802 are interleaved in the third time slot of a first time frame TFl with the 
fifth set of 58 bits of the block 800. The second set of 58 bits of the block 802 are 

10 interleaved in the third time slot of a second time frame TF2 with the sixth set of 58 bits 
of the block 800. The third set of 58 bits of the block 802 are interleaved in the third 
time slot of a third time frame TF3 with the seventh set of 58 bits of the block 800. The 
fourth set of 58 bits of the block 802 are interleaved in the third time slot of a fourth 
time frame TF4 with the eighth set of 58 bits of the block 800. The fifth set of 58 bits of 

15 the block 802 are interleaved in the third time slot of a fifth time frame TF5 with the 
first set of 58 bits of the block 804. The sixth set of 58 bits of the block 802 are 
interleaved in the third time slot of a sixth time frame TF6 with the second set of 58 bits 
of the block 804. The seventh set of 58 bits of the block 802 are interleaved in the third 
time slot of a seventh time frame TFT with the third set of 58 bits of the block 804. The 

20 eighth set of 58 bits of the block 802 are interleaved in the third time slot of an eighth 
time frame TF8 with the fourth set of 58 bits of the block 804. The sets of bits are 
selected to minimise correlation. 

Conversely in the EDGE proposal, each RLC/MAC block is transmitted 
over four time frames, and hence over four time slots in four successive time frames as 

25 illustrated in Figure 15(d). 

Figure 15(d) represents the arrangement of EDGE when an 8 PSK 
modulator is used. This allows each conventional burst to accommodate three times the 
conventional number of bits, i.e. 464 (456 bits plus eight stealing bits). Thus the 1392 
bits of an EDGE RLC/MAC block, represented by block 810 in Figure 15(d), are 

30 interleaved over four successive TDMA time frames TFl to TF4 in the third time slot. 
Each time slot carries a single burst carrying 348 bits of data. 

As can be seen from Figure 15(d), each burst can carry 348 bits of data, 
and therefore the 1392 bits of data of the encoded RLC/MAC block can be transmitted 
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over four bursts. However, in the embodiments described herein for the transmission of 
voice over EDGE the 1392 bits of data may be from two different users, and ordinarily 
each user would need to be allocated a separate time slot in each time frame. 

In order to facilitate a particularly advantageous transmission scheme, 
5 there is proposed herein a scheme in which two users share a time slot within a TDMA 
frame on both the down-link and the up-link. This scheme may be applied 
advantageously to the transmission of speech frames from two different users over 
EDGE encoded according to the technique described hereinabove. 

According to the new technique proposed herein, the data from each of 

10 the two users is transmitted in a common time frame. Referring to Figure 13(c) it can be 
seen that the encoded RLC/MAC block comprises 696 bits associated with the first user 
(including four stealing bits), and 696 bits associated with the second user (including 
four stealing bits). In accordance with the new technique, in the down-link a quarter of 
the encoded bits associated with the first user are transmitted in an allocated time slot of 

1 5 each frame on four successive frames, and a quarter of the encoded bits associated with 
the second user are transmitted in the same allocated time slot of each time frame on the 
same four successive frames. 

Thus, suppose that time slot TN3 is allocated to the two users. In time 
slot TN3 of time frame TFl 174 bits (including one stealing bit) of the encoded 

20 RLC/MAC associated with the first user are transmitted in the data portion 608 of the 
burst, and 174 bits (including one stealing bit) of the encoded RLC/MAC associated 
with the second user are transmitted in the data portion 612 of the burst. In time slot 
TN3 of time frame TF2 a further 174 bits (including one stealing bit) of the encoded 
RLC/MAC associated with the first user are transmitted in the data portion 608 of the 

25 burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC 
associated with the second user are transmitted in the data portion 6 1 2 of the burst. This 
is then repeated for a further two bursts such that all 1392 bits of the burst are 
transmitted in four successive bursts. 

Referring to Figure 16, there is further illustrated the principle of such a 

30 scheme applied to the down-link, for transmitting the RLC/MAC blocks of Figure 
13(c). 

A block designated by reference numeral 400 represents 160 samples of 
speech associated with a first user in a 20ms time frame, prior to initial channel 
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encoding. As represented by the arrow 404, these 1 60 samples are encoded into a 260 
bit speech frame for the first user as designated by reference numeral 408, which are the 
set of bits on the output 108 of the preliminary coding circuit 104. These 260 bits still 
occupy a 20ms time period. The 260 bits of the speech frame are then encoded into the 
5 696 bits constituting half of the RLC/MAC block on the output 149 of the output circuit 
116, which step is represented by arrow 412. The 696 bits of the RLC/MAC block are 
designated by reference numeral 416. 

Similarly, for the second user, the arrows 406, 410 and 414 correspond 
directly to the functions illustrated by the arrows 400. 408 and 416 respectively. The 
10 blocks designated 402, 410, and 414 for the second user correspond directly to the 
blocks 404, 412 and 416 for the first user. 

Thus the block 418 corresponds to the set of 696 bits of the RLC/MAC 
block of Figure 13(c) associated with the second user. 

The third time slot of the TDMA frames is allocated to both users. In a 
15 first frame TFl a first quarter of the encoded data for each user plus two respective 
steering bits is transmitted. In a second frame TF2 a second quarter of the encoded data 
for each user plus two respective stealing bits is transmitted. In a third frame TF3 a third 
quarter of the encoded data for each user plus two respective stealing bits is transmitted. 
In a fourth frame TF4 a fourth quarter of the encoded data for each user plus two 
20 respective steering bits is transmitted. Thus the whole RLC/MAC block is transmitted 
over four bursts or time slots. 

In a preferred implementation, the coded bits are reordered and 
interleaved according to the following rule: 
i(B,j) = c(n,k) 
25 for: k = 0,1,., .,691 

n = 0,1,...,N,N+L.. .where n is the frame number. 
The result of the interleaving is a distribution of the reordered 692 bits of a 
given user one speech block, n = N, over 4 blocks using the even numbered 
bits of the first 2 blocks (B = B0+2N+0,1) and the odd numbered bits of the 
30 last 2 blocks (B = B0-h2N+2,3). The reordered bits of the second user speech 
block, n = K, use the odd numbered bits of the first 2 blocks (B = 
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B0+2N+0,1) and the even numbered bits of the last 2 blocks (B = 
B0+2N+2,3). 

The mapping is given by the rule: 

e(Bj) = i(B,j) and e(B,176+j) = i(B,174+j) for j - 0,1,...,173 
5 and 

e(B,174) = SB(2B) and e(B,175) = SB(2B+1) 

The two bits, labeled SB(2B) and SB(2B+1) on burst number B are flags 
used for indication of control channel signaling. 

In the up-link, the technique proposed with reference to Figure 16 is not 
10 feasible, since neither user is synchronised with the other. However an adaptation of the 
technique is still possible, which still employs the concept of the two users sharing the 
same time slot to transmit the 1392 bits of the RLC/MAC block over four successive 
bursts. 

Again, suppose that time slot TN3 is allocated to the two users. In time 

15 slot TN3 of time frame TFl 174 bits (including one stealing bit) of the encoded 
RLC/MAC associated with the first user are transmitted in the data portion 608 of the 
burst, and a further 1 74 bits (including one stealing bit) of the encoded RLC/MAC 
associated with the first user are transmitted in the data portion 612 of the burst. In time 
slot T3 of time frame TF2 174 bits (including one stealing bits) of the encoded 

20 RLC/MAC associated with the second user are transmitted in the data portion 608 of the 
burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC 
associated with the second user are transmitted in the data portion 612 of the burst. The 
remaining bits associated with the first user are then transmitted in the third time frame 
TF3, and the remaining bits associated with the second user are then transmitted in the 

25 fourth time frame. 

Referring to Figure 17, there is further illustrated the principle of such a 
scheme applied to the up-link, for transmitting the RLC/MAC blocks of Figure 13(c). 

The blocks 400, 408, and 416 in Figure 1 7 correspond to the same blocks 
as like reference numerals in Figure 16, and are associated with the first user. The 

30 blocks 402, 410, and 418 in Figure 17 similarly refer to the same blocks as like 
reference numerals in Figure 1 6, and are associated with the second user. 
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The 696 bits of the RLC/MAC block for the first user are designated by 
reference numeral 416, and the 696 bits of the RLC/MAC block for the second user are 
designated by reference numeral 418. 

Similarly, for the second user, the arrows 406, 410 and 414 correspond 
5 directly to the functions illustrated by the arrows 400, 408 and 416 respectively. The 
blocks designated 402, 410, and 414 for the second user correspond directly to the 
blocks 404, 412 and 416 for the first user. 

The 696 bits of the encoded RLC/MAC block are interleaved over two 
even/odd bursts and passed to the 8-PSK modulator. 
10 In the up-link, the coded bits are preferably reordered and interleaved 

according to the following rule: 

i(B,j) = c(n,k) for k = 0,1,.. .,691 
n = 0,1,...,N,N+K... 

The result of the interleaving is a distribution of the reordered 692 bits of 
1 5 the user one speech block, n = N, over 2 even blocks (B = B0+2N+0,2) and the 

reordered bits of the user two speech block, n = K, use odd blocks (B = B0+2N+1,3). 
The mapping is given by the rule: 

e(B,j) = i(B,j) and e(B,176+j) - i(B.1744-j) for J = 0,1, .,.,173 
and 

20 e(B,174) = SB(2B) and e(B,175) = SB(2B4-1) 

The two bits, labeled SB(2B) and SB(2B-hl) on burst number B are flags 
used for indication of control channel signaling. 

Two Speech frames from Different User - Case II 

Referring to Figure 18, there is shown a block diagram illustrating a 
25 second embodiment for encoding two speech frames from two different users in the 
down-link of a packet switched network. The down-link encoder of Figure 18 
corresponds substantially to the down-link encoder of Figure 12, and like reference 
numerals have been used to denote like elements. The main difference lies in the 
combining of the convolution encoder circuits with puncturing 126 and 128 into a single 
30 convolution encoder circuit with puncturing 127. 

In this embodiment, the header for the down-link shown in Figure 1 (a) is 

used. 
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The 244 bits of the first speech frame UlSFl from the first user are 
received on the signal line 100, and the 244 bits of the first speech frame U2SF1 from 
the second user are received on the signal line 102. Each of the 244 bit speech frames 
UlSFl and U2SF1 are processed by the preliminary coding circuits 104 and 106, and 
5 the block code circuits 1 12 and 118 exactly as described hereinabove with reference to 
Figures 7 and 12. 

The reordering circuit 120 processes the 53 Class la bits on line 124 and 
the 132 Class II bits on line 1 10 in exactly the same manner as described hereinabove 
with reference to Figures 7 and 12. Thus the reordering circuit 120 generates the 

10 reordered 191 bits, including the 6 tail bits supplied on the tail bit input TB on line 130. 

The reordering circuit 114, however, is modified relative to the re- 
ordering circuit 1 14 of Figures 7 and 12. The reordering circuh 114 of Figure 18 does 
not receive any tail bits, and thus the 185 bits at its input are presented on its output line 
122. The reason why the tail bits are not provided to the reordering block 1 14 are most 

15 easily understood with reference to Figure 19. 

Figure 19(a) illustrates the format of the two speech frames, and their 
associated headers, prior to encoding into the format for the RLC/MAC block. 

The 3 bits of the USF field from the first user's header on line 138 are 
designated by reference numeral 282. The 3 bits of the USF field from the second user's 

20 header on line 139 are designated by reference numeral 284. The remaining 8 bits of 
the first user's header on line 138 are designated by reference numeral 286, and the 
remaining 8 bits of the second user's header on line 138 are designated by reference 
numeral 288. The 185 Class 1 bits from the first user on line 122 are designated by 
reference numeral 290, and the 191 Class I bits from the second user on line 125 are 

25 designated by reference numeral 292. The 78 Class II bits from the first user on line 108 
are designated by reference numeral 294, and the 78 Class II bits from the second user 
on line 1 10 are designated by reference numeral 296. 

It can be seen from studying Figure 19(a), and comparing it to Figure 
13(a), that the fields in the unencoded block of Figure 19(a) have been rearranged such 

30 that equivalent fields from each user are adjacent. This introduces an advantage by the 
location of the two Class I fields of each block adjacent each other. As discussed 
hereinabove, the six tail bits are introduced into the Class I bits as a tail to terminate the 
convolution encoder. By placing the two sets of Class I bits together, and encoding 
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them together, the set of tail bits for one set of Class I bits can be removed. Thus the set 
of tail bits associated with the first user is eliminated, and hence the reordering circuit 
1 14 only needs to generate 185 bits, and does not need to include any tail bits. 

This saving of bits results in the more efficient implementation of the 
5 convolution code. The combined convolution encoder circuit with puncturing encodes 
the two remaining sets of 8 bits of each header and the two sets of Class I bits into a set 
of II 12 bits by utilising the 3. U7 convolution code as discussed above. The convolution 
encoder with puncturing punctures 16 bits. The encoded speech frames are illustrated in 
Figure 19(b). The 1112 convolution encoded bits are designated by reference numeral 
10 300. 

The puncturing scheme is applied for Class lb bits only and the preferable 
scheme is represented by: 

b(200+ j*49) j=0,l... 7, where b(i) is the output of the 3,1,7 encoder. 
b(755+ j*49) j=8,... 15, where b(i) is the output of the 3,1,7 encoder. 
15 The total number of bits reduces from 1128 to 1112. 

As described before with reference to Figure 12, each of the 3 bit USF 
fields are encoded in the block code circuits 140 and 141 into a respective set of 36 bits, 
using the block code described hereinabove. The 36 bits corresponding to the first user 
are designated by reference numeral 302 and the 36 bits corresponding to the second 
20 user are designated by reference numeral 304. 

Each set of 78 Class II bits are unencoded as before, and are designated 
by the reference numerals 306 and 308. 

Referring to Figure 19(c), there is shown the final encoded RLC/MAC 
block 310, which comprises the 1388 bits from Figure 19(b) designated by reference 
25 numeral 312, together with 4 stealing bits designated by reference numeral 314. 

The down-link, in this embodiment, utilises the interleaving technique 
introduced in Figure 16 for interleaving the RLC/MAC blocks onto four bursts. 

For this particular embodiment, there are two alternative techniques 
discussed hereinbelow for encoding on the up-link. As discussed hereinabove for the 
30 first embodiment of two speech frames from different users on the up-link, neither user 
has any information about the other, and therefore each speech frame from each user is 
encoded separately. 
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Figure 20 shows a first example of up-link coding. In Figure 20(a) there 
is shown an unencoded speech block 322 having a header designated by reference 
numeral 326 corresponding to that of Figure 1(b), a set of 191 Class I bits designated by 
reference numeral 328, and a set of 78 Class II bits designated by reference numeral 
5 330. 

The encoded speech block 322 is illustrated in Figure 20(b). In this 
example, the up-Iink header and the set of Class 1 bits are encoded together by a 2,1,7 
convolution code, with puncturing of 28 bits. 

The preferable puncturing scheme applied for Class lb bits only is: 
10 b(110+ j*10) j=0,l... 27, where b(i) is the output of the 1/2 encoder. The total 
number of bits reduces from 402 to 374. 

This results in a set of 374 bits as designated by reference numeral 332. 
As before the 78 Class II bits remain unencoded. and are designated by reference 
numeral 334. 

15 Finally, the RLC/MAC block 324 for transmission is illustrated in Figure 

20(c), and includes all the bits of Figure 20(b) designated by reference numeral 336 
together with the 4 stealing bits designated by reference numeral 328. 

The speech frame of the second user is similarly encoded, and results in 
an RLC/MAC block with the identical format to that of Figure 20(c). 

20 New Burst Structure 

Figure 21 illustrates the conventional structure of a normal burst, and is 
identical to that shown and described previously with reference to Figure 15(b). 
However, in Figure 21 the number of bits in each portion of the burst corresponds to 
those which can be accommodated using 8 PSK modulation. 

25 In the following a new burst structure based on the GSM/GPRS burst 

structure is proposed, which advantageously utilises the encoding technique for the up- 
link described with reference to Figure 20. Referring to Figure 22 there is shown a new 
burst structure 602, equivalent in length to the burst structure of Figure 21, but having 
tail portions 618, 626, 630 and 638, data portions 620, 624. 632, and 636, training 

30 sequences 622 and 634, and guard portions 628 and 640. The 456 bits of an encoded 
RLC/MAC block are interleaved over four half bursts and passed to the 8 PSK 
modulator. 
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Figure 23 shows a second example of up-link coding. In Figure 23(a) 
there is shown the unencoded speech block 320 of Figure 20(a). 

The encoded speech block 340 is illustrated in Figure 23(b). In this 
example, the up-Iink header and the set of Class I bits are encoded together by a 3,1,7 
5 convolution code, with puncturing of 181 bits. 

This scheme uses (3,1,7) convolutional code rather than (2,1,7) convolutional 
code in previous section. This code has better coding gain but it produces 
more bits and lot puncturing has to be done. 
Puncturing schemes are used: 
10 b(43 j*3) j=0,l... 44, where b(i) is the output of the 1/3 encoder. 
b(193 + j*3) j=0,l... 135, where b(i) is the output of the 1/3 encoder. 

This scheme will not puncture any header or CRC bits. The header is 
located at bits 1 to 30 and the CRC is located at bits 181 to 189. 

This results in a set of 422 bits as designated by reference numeral 342. 
15 As before the 78 Class II bits remain unencoded, and are designated by reference 
numeral 344. 

Finally, the RLC/MAC block 350 for transmission is illustrated in Figure 
23(c), and includes all the bits of Figure 23(b) designated by reference numeral 348 
together with the 4 stealing bits designated by reference numeral 346. 

20 The speech frame of the second user is similarly encoded, and results in 

an RLC/MAC block with the identical format to that of Figure 23(c). 

Referring to Figure 24 there is shown a further adaptation of the new 
burst structure 604 of Figure 22, again equivalent in length to the burst structure of 
Figure 21, but having tail portions 642, 650, 652 and 660, data portions 644, 648, 654, 

25 and 658, and training sequences 646 and 656. Thus the new burst structure of Figure 24 
corresponds to the new burst structure of Figure 22, but without any guard bands. The 
504 bits of the encoded RLC/MAC block in Figure 23 are interleaved over four half 
bursts and passed to the 8 PSK modulator. 

Referring to Figure 25, there is illustrated an example of the encoding 

30 technique described above with reference to Figure 20, and the interleaving of the 
encoded RLC/MAC blocks into the new burst structure. The blocks 400, 408, and 416 
in Figure 25 correspond to the same blocks as like reference numerals in Figure 1 7, and 
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are associated with the first user. The blocks 402, 410, and 418 in Figure 25 similarly 
refer to the same blocks as like reference numerals in Figure 17, and are associated with 
the second user. In this example each of the blocks 416 and 418 comprises 456 bits 
corresponding to the 456 bits of Figure 20(c) for each of the first and second users. 
5 As illustrated in Figure 25, each time frame includes a time-slot, which is 

assumed to be the third time slot TN3, which is partitioned into two time slots. Thus in a 
first time frame TFl the third time slot 900 is divided into a first sub-time-slot 908 and a 
second sub-time-slot 910. In a second time frame TF2 the third time slot 902 is divided 
into a first sub-time-slot 912 and a second sub-time-slot 914. In a third lime frame TF3 

10 the third time slot 904 is divided into a first sub-time-slot 916 and a second sub-time- 
slot 918. In a fourth time frame TF4 the third time slot 906 is divided into a first sub- 
time-slot 920 and a second sub-time-slot 922. The other time-slots of each time frame 
are not shown for reasons of clarity in the Figure. 

Thus, in accordance with this technique, a quarter of the 456 bits 

15 associated with the first user and represented by block 416 are transmitted in each of the 
four sub-time-slots 908, 912. 916, and 920. A quarter of the 456 bits associated with the 
second user and represented by block 418 are transmitted in each of the four sub-time- 
slots 910, 914, 918, and 922. The burst structure in each sub-time-slot corresponds to 
that of Figure 22. 

20 In this way each physical channel formed by a conventional time slot 

becomes two physical channels. In this way an eight physical channel system may 
become a sixteen physical channel system. 

Thus the original burst can be treated as two separate bursts. The 
information of a first user will occupy the first new burst (the top half of the original 

25 burst), and the information of the second user will occupy the second new burst (the 
bottom half of the original burst). Interleaving may be done by the conventional 
GSM/GPRS method, but with a new size of 456 for the burst structure of Figure 22, and 
a new size of 504 for the burst structure in Figure 24. 

The partitioning of each time slot into a greater number of sub-time-slots 

30 is possible. Thus, in general, if a time slot normally supports a burst structure having n 
bits, each time slot may be partitioned into m sub-time-slots, bits being transmitted in 
each sub-time-slot in a corresponding burst structure having n/m bits. 
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In the general case, data from p users may be encoded such that each 
forms 1/p bits of an RLC/MAC block, wherein the encoded data is encoded into one of 
a p sub-time-slots. 

Using the coding technique of Figure 20, the burst structure of Figure 24 
5 may be similarly utilised in a system such as Figure 24. The guard band of the structure 
of Figure 22 may be eliminated where there is good synchronisation between the users. 

Thus in a circuit or packet switched TDMA network, the number of 
physical channels may be doubled or further increased. 

The interleaving technique for transmitting user data from different users 
10 in the same time slot, described hereinabove with reference to, for example, Figures 16 
and 17 may be combined with the technique described hereinabove with reference to, 
for example. Figure 25, for partitioning a time-slot. In this way sub-time-slots may be 
partitioned. 

Four Speech Frames From Different Users 

15 A further embodiment is now described in which four speech frames all 

associated with different users are encoded into a single RLC/MAC block for 
transmission over EDGE. In this embodiment a standard GSM Half-rate encoder is 
utilised. 

A standard GSM half-rate speech encoder generates a speech frame 
20 having 1 12 bits. 95 of these bits are Class I bits, of which 22 are Class la and 73 are 
Class lb. The remaining 17 bits are Class II bits. 

The ordering of the bits of a half-rate speech frame is shown in Figure 
10(a). As can be seen, the speech frame 700 comprises the 73 Class lb bits 702, 
followed by the 22 Class la bits 704, and followed by the 17 Class II bits 706. 
25 In standard GSM, the Class la bits of the half-rate encoded speech frame 

700 of Figure 10(a) are protected by three parity bits used for error detection. After 
addition of the three parity bits, a 1 15 bit half-rate encoded speech frame 708 is formed 
having the format shown in Figure 10(b). The three parity bits 710 are positioned 
between the Class la bhs 704 and the Class II bits 706. 
30 The circuitry for generating the half-rate encoded speech frame 708 of 

Figure 10(b) may be a standard GSM speech encoder, the implementation of which will 
be well within the scope of one skilled in the art. The circuitry for further encoding such 
speech frames into an EDGE RLC/MAC block will also be apparent to one skilled in 
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the art having reference to the circuit of Figure 7 described hereinabove and the 
following additional description. For reasons of conciseness, a further modified 
implementation of such a circuit is not shown here. The necessary modifications to the 
circuit of Figure 7 will be apparent from the following description with further reference 
5 to Figures 1 0 and II. 

The encoding of the half-rate speech frame up to now is in conformance 
with speech encoding used in GSM. In this example the advantageous header structure 
for the down-link of Figure 3(a) is again utilised. 

Referring to Figure 10(b), there is shown one unencoded down-link 
10 speech frame 712 associated with one user. The 3 bits of the USF field of the header on 
line 138 are designated by numeral 720, the remaining 13 bits of the header are 
designated by reference numeral 722. 

The three USF bits of the down-link header are block coded into 36 bits 
as designated by reference numeral 726 in Figure 10(d). For the encoding of the USF 
15 field in the header the 36,3 linear block code as suggested for EDGE data transmission 
and shown hereinabove in Table I is used. 

The 95 Class I bits 702 and 704 of the first speech frame are combined 
with the remaining 13 bits of the header 722 (i.e. all fields except the 3 USF bits) and 
the 3 CRC bits 710 in a convolutional encoder circuit. A 3,1,7 convolutional code is 
20 utilised as described above to generate 351 bits designated by reference numeral 724 in 
Figure 10(c). 

The 3,1,7 convolutional code described hereinabove with reference to 
Figure 7 is again used, having the generator polynomials of the rate 3,1,7 convolutional 
code as follows: 

Gq(D) - 1 + D- -h + + 
25 G^(Z)) = 1 + D + D- + -f-D"^ 

The output of the convolutional encoder comprises 351 bits 
Z?(35l)]. In order to fulfil the length requirements of the EDGE RLC/MAC 
block, puncturing must be used at this stage. More specifically, 58 of the 351 bits 724 
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are punctured to result in a set of 293 encoded bits designated by reference numeral 728 
in Figure 10(d). The punctured bits are the following: 

6(40 + 5./)=0 , / = 0,1,...,56 
6(324)= 0 

Careful examination of the punctured bits shows that none of the critical 
5 CRC and header bits are punctured. 

The 17 Class II bits are unencoded and are designated by reference 
numeral 730 in Figure 10(d). 

Referring to Figure 10(e), the completed RLC/MAC block 742 for the 
down-link is illustrated, and corresponds to the format shown in Figure 10(d) with the 
10 addition of 8 stealing bits designated by reference numeral 734 and encoded second, 
third, and fourth speech frames designated 736, 738. and 740. 

Each of the second, third, and fourth half-encoded speech frames from 
the same user are encoded in an identical manner to that described in relation to the first 
speech frame with reference to Figures 10(a) to 10(d). In this embodiment all speech 
15 frames are encoded with their headers, since w'lXh the technique used - puncturing 58 
bits per frame - this results in a length of bits (with the 8 stealing bits) equivalent in 
length to an EDGE RLC/MAC block. 

At the receiver end, prior to decoding, the punctured bits are replaced 
with zeros. The punctured block consists of 293 bits, which are combined with the 36 
20 encoded USF bits and the 17 uncoded Class II bits to form the first block of the 
transmitted RLC/MAC block. The same procedure is followed for the rest three speech 
frames. At the end 8 stealing bits are inserted. After the RLC/MAC block is formed, it is 
forwarded to the modulator and inter! eaver. Interleaving over four bursts is preferably 
used in the downlink as in EDGE data transmission. 
25 Because all the headers are encoded, this same technique may be used 

for encoding four speech frames which are not all associated with the same user. 

Whilst the above description has been in relation to the transmission of 
four speech frames in the same RLC/MAC block in the down-link, and Figure 8 
represents a summary of the channel coding for transmission of four speech frames in 
30 one RLC/MAC block for down-link transmission, similar techniques apply in the up- 
link. Figure 1 1 illustrates the channel coding principle applied for transmission of four 
speech frames in one RLC/MAC block for up-link transmission. 
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Referring to Figure 11(b), there is again shown one unencoded down- 
Hnk speech frame 713 associated with one user. The 16 bit header is designated by 
numeral 723. 

The 95 Class I bits 702 and 704 of the first speech frame are combined 

5 with the 16 bits of the header 723 and the 3 CRC bits 710 in a convolutional encoder 

circuit. A 3,1.7 convolution code is again utilised to generate 360 bits (including 6 tail 

bits) designated by reference numeral 750 in Figure 1 1(c)- 

The output of the convolutional encoder comprises 360 bits 

[h{\) /:j(360)]. In order to fulfil the length requirements of the EDGE RLC/MAC 

0 block, puncturing must again be used at this stage. 3 1 of the 360 bits 750 are punctured 

to result in a set of 329 encoded bits designated by reference numeral 756 in Figure 

10(d). The punctured bits are the following: 

6(53 + 9-/)=0 , /=0,1 29 

^(324)= 0 

The 17 Class II bits 706 are unencoded. The encoded frame 752 is then 
5 allocated two stealing bits 766 and multiplexed into an RLC/MAC block with the three 
other frames. Each of the three other encoded frames 760, 762, and 764 is associated 
with two stealing bits 768, 770, and 772 respectively. 

As will be discussed later herein, if four encoded speech frames are from 
different users, in a preferable embodiment they may share a common TDMA time slot. 
0 Each encoded frame is preferably transmitted in one burst. Since four 

different blocks may come from four different users in the uplink, it is not possible to 
interleave the RLC/MAC block over four bursts. Alternatively block interleaving is 
used for each block in each burst. Specifically, the 346 bits are inserted in a 18x20 
rectangular matrix column by column. This matrix has 360 elements and therefore the 
5 last 14 elements are empty. The bits are read out row by row. This interleaving scheme 
achieves a minimum distance of 18 between consecutive bits. At the receiver end the 
inverse procedure (de-interleaving) is followed. 
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